The oriented size Ramsey number of directed paths
نویسندگان
چکیده
منابع مشابه
The size Ramsey number of a directed path
Given a graph H, the size Ramsey number re(H, q) is the minimal number m for which there is a graph G with m edges such that every q-coloring of G contains a monochromatic copy of H. We study the size Ramsey number of the directed path of length n in oriented graphs, where no antiparallel edges are allowed. We give nearly tight bounds for every fixed number of colors, showing that for every q ≥...
متن کاملThe Size-ramsey Number
The size-Ramsey number of a graph G is the smallest number of edges in a graph Γ with the Ramsey property for G, that is, with the property that any colouring of the edges of Γ with two colours (say) contains a monochromatic copy of G. The study of size-Ramsey numbers was proposed by Erdős, Faudree, Rousseau, and Schelp in 1978, when they investigated the size-Ramsey number of certain classes o...
متن کاملThe Size Ramsey Number
Let i2 denote the class of all graphs G which satisfy G-(Gl, GE). As a way of measuring r inimality for members of P, we define the Size Ramsey number ; We then investigate various questions concerned with the asymptotic behaviour of r .
متن کاملThe vertex size-Ramsey number
In this paper, we study an analogue of size-Ramsey numbers for vertex colorings. For a given number of colors r and a graph G the vertex size-Ramsey number of G, denoted by R̂v(G, r), is the least number of edges in a graph H with the property that any r-coloring of the vertices of H yields a monochromatic copy of G. We observe that Ωr(∆n) = R̂v(G, r) = Or(n ) for any G of order n and maximum deg...
متن کاملDirected Ramsey number for trees
In this paper, we study Ramsey-type problems for directed graphs. We first consider the k-colour oriented Ramsey number of H, denoted by − →r (H, k), which is the least n for which every k-edgecoloured tournament on n vertices contains a monochromatic copy of H. We prove that − →r (T, k) ≤ ck|T |k for any oriented tree T . This is a generalisation of a similar result for directed paths by Chvát...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2020
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2020.103103